package day17;

// 该数= 上面的数+左上+右上（如果任意不存在的就是0
// 输入行数 求第几个是偶数（从1开始） 找不到就是-1

// 每行个数：1 3 5 7 9 11 13 15 17 19 (2*n-1) n从1开始
// 每行第一个、最后一个是1 此外都是计算
// 第二个、倒数第二个是 两个数加和（或者是+0）   其他是三个数
// 其实会发现是对称的，关于该行的（从0开始的行关于行号开始对称）！
// 所以：如果左边找不到，那么右边也一定找不到！


// 部分通过
/*import java.util.Scanner;

public class Main1 {
    private static int Triangle(int n) {
        int[][] num = new int[1000][1000];

        //int[][] num = new int[Integer.MAX_VALUE][Integer.MAX_VALUE];
        // 因为如果某一边没有就相当于0，并且计数从1开始，所以就直接把0设为0，从1开始真正计数
        for (int i = 1; i <= n; i++) {
            // 也就是刚好计算到第n行
            for (int j = 0; j < 2*i+1; j++) {
                // 只计算对称的左边
                if (j==0 || j==i*2) {
                    num[i][j]=0;
                } else if(j==1 || j==2*i-1) {
                    num[i][j] = 1;
                } else {
                    // 开始正常计算
                    // 该行数就等于 左左上之和
                    num[i][j] = num[i-1][j-2] + num[i-1][j-1] + num[i-1][j];
                    // 偶数只会出现在这里！
                    if(i==n && num[i][j]%2==0)  {
                        return j;
                    }
                }
            }
        }
        return -1;
    }

    public static void main(String[] args) {
       *//* int col = Triangle(3);
        System.out.println(col);*//*
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt(); // 行数
            //开始遍历这一行 n-1
            int col = Triangle(n);
            System.out.println(col);
        }
    }
}*/


import java.util.Scanner;

// 找规律  ---注意都与模4有关！！
public class Main1 {
    // 规律：2:3/5/7   3：4、8     4:6  ---注意都与模4有关！！
    private static int getCol(int n) {
        if(n<=2) {
            return -1;
        }
        if(n%4==1 || n%4==3) {
            return 2;
        } else if (n%4==0) {
            return 3;
        } else {
            // 也就是余2
            return 4;
        }
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            int col = getCol(n);
            System.out.println(col);
        }
    }
}
